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Abstract. We study singly-generated wavelet systems on that are naturally 
associated with rank-one wavelet systems on the Heisenberg group A'^. We prove a 
necessary condition on the generator in order that any such system be a Parseval 
frame. Given a suitable subset / of the dual of A'^, we give an explicit construction 
for Parseval frame wavelets that are associated with I. We say that g € {I xK.) 
is Gabor field over I if, for a.e. A G J, |A|^''^(?(A, •) is the Gabor generator of a 
Parseval frame for I/^(R), and that / is a Heisenberg wavelet set if every Gabor 
field over 7 is a Parseval frame (mother-) wavelet for L^(R^). We then show that 
J is a Heisenberg wavelet set if and only if / is both translation congruent with a 
subset of the unit interval and dilation congruent with the Shannon set. 

Keywords and phrases: Wavelet, Heisenberg group, Gabor frame, Parseval frame, multiplicity- 
free 

0. INTRODUCTION 

The Heisenberg group is a natural model for the structure of Gabor systems, as 
well as a domain upon which one can construct wavelet frame systems of functions. 
There is a substantial body of work that has been concerned with the construction 
of wavelets on A'^, or more generally, on stratified groups. In multiresolution 
analysis on stratified Lie groups is used to obtain a wavelet orthonormal basis for 
L?'{N) generated by finitely many wavelets, arising from a generalized spline- 
surface space. Nearly tight wavelet frames on stratified Lie goups are obtained in [6] 
by a multiplier and sub-Laplacian theory via a single Schwartz wavelet with many 
vanishing moments, or a compactly supported smooth wavelet with arbitrarily many 
vanishing moments. In [5l Chapter 6], band-limited subspaces of L'^{N) that ad- 
mit translation frames are characterized. In [10], a Shannon-type multiresolution 
analysis is constructed and used to produce a (single) band-limited Parseval frame 
wavelet for L?'{N). In this paper we are concerned with a class of discrete systems 
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of functions of two variables that involve dilation, as well as translation and mod- 
ulation, and that arise naturally as wavelet systems of functions on the Heisenberg 
group. 

Other than in [S] and [TO], the group Fourier transform on Lp'[N) has played a 
limited role in the the construction of wavelet frames. This stands in stark contrast 
with central role played by the Fourier transform in the construction and application 
of wavelet frames on M". In this paper we will see that an explicit application of the 
group Fourier transform on certain wavelet systems in Lp'{N) leads to a natural class 
of systems in L^(]R^) that are combinations of translations, modulations, and dila- 
tions. Our approach is to consider discrete systems whose group Fourier transforms 
are rank one. The dual iV of is almost-everywhere identified with A = M \ {0}, 
and hence rank-one systems can be regarded in a natural way on the Fourier trans- 
form side as scalar- valued function systems in ( A x M) , where the group Plancherel 
measure | A|dA is used on A. liifj = g(X, t) is the generator for such a system, then for 
each A, the group translates of ip become Gabor systems generated by | A|"'^/^(7(A, •). 
Dilation operators that are Fourier transforms of the usual dilations on L?'{N) are 
added to the mix, and the result is a wavelet system on L^(A x M) ~ that 
is naturally associated with the Heisenberg group. In the present paper, we prove 
a number of fundamental properties of such systems. We characterize the wavelet 
systems on N that give rise to wavelet systems in L^(A x R), and for these sys- 
tems we prove a necessary condition for frame generators. We prove a method for 
construction of wavelet frame systems for L^(A x M) by considering functions sup- 
ported on subsets / x M of A x M. Given / C A, we say that 5 € L^(/ x M) is a 
Gabor field over / if, for a.e. A G /, the Gabor system generated by \\\^/'^g[\, •) is a 
Parseval frame for L^(M). Examples of Gabor fields that generate Parseval frames 
for LP'{I X M) and L^(A x M) are not difficult to construct, though they can never 
be orthonormal. We then study conditions under which all Gabor fields over I are 
also generators for Parseval frames on L?'{I x M) and L^(A x M). The main idea 
of this paper is that these conditions are solely dependent upon the properties of 
the set /, and that these properties are precisely the analogue of wavelet frame set 
properties in the Euclidean case. Further study of general wavelet systems if this 
type is intended for future work. 

In Section [T] we introduce invariant multiplicity- free subspaces of L'^{N), as well 
as multiplicity one subspaces, and we make explicit their natural isomorphism with 
the function space L^(/ x M), where / is the spectrum of the subspace in question. 
In Section 2 we consider the systems in L^(I x M) that are Fourier transforms of 
translation systems in multiplicity- free subspaces. Such systems are fields of Gabor 
systems parametrized by /, and in light of basic results of Gabor analysis we observe 
that a band-limiting condition on / is necessary for the existence of Gabor fields 
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over /. We show (Propositions 12.31 and 12. 5|) that the property that every Gabor 
field over / generates a Parseval frame for L^(/ x M) is equivalent to the property 
that / is translation congruent with a subset of the unit interval. We then introduce 
the dilations on and L?'{N), and show that if / is dilation congruent with the 
Shannon set, then translation frame generators for x M) are also wavelet frame 
generators for L^(A x M). 

We begin Section [3] by proving a precise analogue of [2", Theorem 3.3.1], showing 
that if g is the generator of a wavelet frame system for L^(A x M) (using the integer 
translation lattice), then g is weakly admissible for the quasi-regular representation 
of the dilated Heisenberg group (Theorem l3.2p . With this general result we turn back 
to band-limited wavelet frame generators. If / C A, we say that g is an /-wavelet if 
5 G (/ X M) and g is the generator of a wavelet frame system for (A x M) using 
the integer translation lattice. We then show that if every Gabor field g over / is 
an /-wavelet, then / is dilation congruent with the Shannon set, and g \s a, wavelet 
frame generator for non-integral translation lattices in as well. In this context we 
say that / is a wavelet set if every Gabor field g over / is also an /-wavelet. All of 
the above results allow us to conclude (Theorem 13.61) that / is a wavelet set if and 
only if / is translation congruent with a subset of the unit interval and / is dilation 
congruent with the Shannon set. 

1. PRELIMINARIES 

A system W = of functions in a separable Hilbert space is a Parseval 

frame (or normalized tight frame) for 7i if 

\\9\? = Y. 1^5' 

holds for every g €z 7i. If W is a system in TC and W' is a system in TC' , we will say 
that W and W are equivalent if there is a unitary isomorphism V : TC ^ TC' whose 
restriction to W is a bijection onto W'. 

The term "set" will always mean "Lebesgue measurable set" and "function" will 
mean "Lebegue measurable function". We shall identify subsets whose symmetric 
difference has Lebesgue measure zero. We recall the following facts about translation 
and dilation congruence. First, subsets / and J of R are translation congruent if 
there is a bijection r : / — > J and an integer-valued function k on I such that 
r(A) = A -|- k{X). I is translation congruent with a subset of the unit interval [0, 1] 
if and only if the integral translations of / are disjoint. Secondly, / and J are 
dilation congruent if there is a bijection 6 : I ^ J and an integer valued function 
j on / such that (5(A) = 2-'^'^) A. / is dilation congruent with the Shannon set 
/g = [-1, -1/2) U [1/2, 1) if and only if M = [Jj(zz2U as a disjoint union. 
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We use the following realization of the Heisenberg group N: as a topological space 
N is identified with M^, and we let N have the group operation 

{xi,X2,xs) • (yi, y2, ys) = {xi + y2,X2 + y2, xs + ys + xiy2). 
For a > and x e N define the dilation of a; by a with 

(1.1) a ■ X = (a^/^xi, a^/^X2, axa). 

Then x i— »^ a • x is an automorphism of N. 

Put A = M \ {0}. For x e N, X e A, we define the unitary operator Trx{x) on 
L2(M) by 

(7rA(x)/) {t) = e2^iAx3e-2.Ux.t_^^^ _ ^^^^ f ^ ^2(^)_ 

Then x i— 7rA(x) is an irreducible unitary representation of N, the so-called Schrodinger 
representation. Recall that the family {tta : A G A} consists of pairwise inequivalent 

representations and can be regarded as a non-commutative "frequency domain" for 
N in the following sense. For € L'^{N) n L^{N) and A G A, the weak operator- 
valued integral 

JF(^(A) = / 4){x)'K\{x)dx. 
Jn 

defines a trace-class operator on L^(R). The Plancherel theorem for N says that 
extends to a unitary isomorphism of L'^{N) with the Hilbert space L^(A,7^5(L^(M)), |A|(iA) 
of all (equivalence classes of) Hilbert-Schmidt operator-valued functions on A. For 
simplicity we shall use the notation = c(), andwcputH = L^{A,nS{L'^{R)), \X\d\). 

For X & N define the unitary left translations on on L'^(N) by T^fp = (p{x~^-); 
for (f> e L'^{N) n L^{N), we have 

(1.2) 7^(A) = 7rA(x)(^(A),AG A. 
Define the unitary dilation operator on L'^{N) by 

Dacf> = (t){a-^-) a-\cf)eL\N). 
For any a > 0, cj) £ L'^{N), we have (for a.c. A) 

(1.3) ^(A) = a C-^ o 0(aA) o C„ 
where, for / G ^^(R) and a > 0, 

Cafit) = a^'^fia^'H). 

Subspaces of L?'{N) that are invariant under these operators are described as follows. 

For Hilbert spaces H and /C we denote the Hilbert space of all Hilbert-Schmidt 
operators from /C to 7^ by 7^ (g) /C, and we recall that given bounded linear operators 
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Ti and T2 on Ti. and K, respectively, then Ti ® T2 is the bounded hnear operator on 
TLC^ JC defined by 

(1.4) {Ti(^T2){A)=TiAT2. 

If {Tia} is a measurable field of Hilbert spaces over a measurable space A and ^ 
is a measure on A, then the direct integral J® Hadn{a) is the Hilbert space of 
measurable vector fields {fa}a£A on A such that ||/a|p(i^(a) < 00. A bounded 
linear operator T on 7{adfi{a) is decomposable if for a.e. a A, there is a 
bounded linear operator Tq, on "Hq, such that T({/q,}) = {Tq/q,}, and we write 
T = {Ta}aGA- In particular, we have 

nS{L^{R)) \X\dX 

IK 

and for each x £ N, := J^T^J^^^ = {■kx{x) (g) l}AeA- See ^ Section 7.3, 7.4] for 
further details about the preceding. 

Now let TC he a closed subspace of Lp'{N); we say that TL is translation invariant 
if Tx(7i) C 7i holds for all x £ N. Assume that 7i is translation invariant and 
let P be the orthogonal projection onto TC. Then P commutes with the operators 
Tx,x E A'^, and hence P belongs to the von-Neumann algebra generated by the right 
translation operators. By O Th. 18.8.1] or Theorem 3.48], we have 

(1.5) P:=^P^-i ={l0P4^g^ 

where, for a.e. A, P\ is an orthogonal projection on L^(M), and the measurable field 
{Px}xeA is unique up to a.e. equality. This means that 

r® _ 

(1.6) n:=J^[n)= l2(]R) ®/Ca |A|dA. 

J A 

where IC\ = P\{L'^{R)). Set m-j-i{\) = rank(PA), A G A; the spectrum of Ti is the set 
liji.) = supp(m-^). A closed subspace TL of L?'{N) is said to be multiplicity- free if 
it is translation invariant and m-H^X) < 1 a.e.; if m-^^(A) = 1 a.e. then we will say 
that TC is multiplicity- one . 

Let TI he a multiplicity-free subspace of L'^{N), I the spectrum of H, P the 
projection onto TC, and let {-Pa} be the associated measurable field of projections as 
in (jl.Sp . We have a measurable vector field e = {ex}x^j with each ex a unit vector 
in L^(M), such that -Pa = ca ex and /Ca = Cca. Thus (jl.6p can be written as 

(1.7) TC= L'^(R)0ex \X\dX. 



where ex is regarded as an element of -L^(M). Hence Ti. is isomorphic with 
(1.8) / l2(M) \X\dX 



I 
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via the isomorphism Ve defined on 7i by 

VeviX) =fi{X){ex), a.e.rien. 

We identify the direct integral (jl.Sp with L^(I x M) in the obvious way, where it is 
understood that I carries the measure |A|(iA. Note that the definition of depends 
upon the choice of the unit vector field e = {ex}, and if we write fj = {f\(^ex}, then 
VeVW = /a- We shall say that Ve is the reducing isomorphism for Ti. associated with 
the vector field {ex}- Note that if e' = {e^} is another measurable unit vector field 
for which p.7p holds, then there is a measurable unitary complex-valued function 
c(A) on / such that e'^ = c{X)ex holds for a.e. A. Hence if Ve and Ve' are the 
associated reducing isomorphisms, then V' o V~^ is just the unitary multiplication 
operator on (jl.Sp associated with c(A). From now on we write V : TL ^ L'^{I x M.) 
when discussing a multiplicity-free subspace with reducing isomorphism V. 

2. GABOR fields, translation SYSTEMS, AND WAVELET SYSTEMS 

Let / C A and let V : Ti. ^ L"^ {I x M) be a multiphcity-free subspace of L?'{N) . 
Let Lq,^^ = oL X /3Z x Z where a and (3 are positive parameters. We shall refer to 
the subsets Ta^p as lattices and the constants a and (3 as lattice parameters, even 
though Ta,p is not a subgroup of N unless a and {3 are integers. For (/c, /, m) G '^a,p 
we define the unitary operator on Lp'{I x M) by Tk^i^m = ^2^(fc,«,m)^~^) so that for 
g e L2(/ X M), 

= e2-^™e-2-^'* g{X,t - k). 

With = V~^g, the translation system T('i/', a, /?) = {T(^k,i,m)'^ '■ (k, I, m) G Fq^^} is 
equivalent with the system T{g, a, j3) = {fk,i,m9 '■ {k, I, m) G Fq^^}. For A G A fixed, 
Tk,ifl defines a unitary operator on L-^(R) in the obvious way which we denote by 
f^j. For u G L2(M) set g{u, a, /3, A) = {f^iU -.keaZJe (37.}. We wiU also use the 
notation gk^i^m = Tk,i,mg- 

Definition 2.1. Let I C A and g G L^{I x M). We say that g is a Gabor field over 
I if, for a.e. AG /, ^(|A|-'^/^5(A, •), a, [3, A) is a Parseval frame for L^(IR), for some 
lattice parameters a and (3. 

Gabor fields are easily constructed as the following shows. 

Example 2.2. Let a and (3 be any positive numbers, and let / be a subset of A 
that is included in the interval [— l/a/3, l/a(3]. For each (A,t) G A x M, set 

5(A,t) =/3i/2i^^p„](A,t). 

Then g \s a, Gabor field over / with lattice parameters a and (3. 
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Proof. Fix any A e / and for / G /3Z put (i) = e-^^^*^". For / 6 L'^iR), k^aZ,l£ 
PZ, we have 

(/, |A|V25,,,,o(A, •)) = / fit) \XP\'/'e'^'''%o,a](t - k) dt 

Since {|A/3|^/^e^|[o,i//3|A|] ^ ^ € is an orthonormal basis for L^([0, 1//3|A|]) and 
a < 1//3|A|, then {|A/3| V2e^A|^^^^j . i ^ Parseval frame for L2([0,a]). Hence 



we have 



iii[o,a] T_fe/i|2= Yl \iMoM T_kf,m'/'e>:\io,a]) 

k&aZ k&aZ 



E E |(/,|A/3|V2ef Tfel[o,«])e 

feeaZ ye/3z 

E iaiA|'/'5M,o(A,-))P 



2mXlk 



□ 



Now suppose that g is the function of the preceding example and also that / is 
translation congruent with a subset of the unit interval. Then the system 'T{g, a, P) 
is a Parseval frame for L^{I x R), as the following result shows. 

Proposition 2.3. Suppose that I is translation congruent with a subset of the unit 
interval, and fix lattice parameters a and f3. For each g E L"^ {I x R.) , the conditions 

(i) g is a Gabor field over I with lattice parameters a and (3, and 

(a) T(g, a, P) is a Parseval frame for L^{I x M), 

are equivalent. 

Proof. Let g e L'^{I xR) and suppose that g defines a Gabor field over I with lattice 
parameters a and /3. For / G L^(/ x R) we have /(A, ■) is square integrable on R 
for a.e.A, so 

ll/(A,-)iii2(M)= E i^m(a)P- 

keaZ,lei3Z 

holds for a.e. A G /, where 

Ffe,KA) = (/(A,-),|A|V2^fe,i,o(A,-)). 
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Hence 
(2.1) 



/ ||/(A,-)|li2(K) |A|dA= J2 [ \Fk,iW\'\MdX 



and in particular, each F^^i belongs to L'^{I,\X\dX). Now since {e^'^*'^™|[o,i] : S 
Z} is an orthonormal basis for L^([0, 1], dA) and / is translation congruent to a 
measurable subset of [0, 1], then {e^'^*'^™'!/ : m G Z} is a Parseval frame for L^(/, dX). 
Hence we have 



'k,l\\L2{I) 



(/(A,-),|A|i/V^,o(A,-))| |A|dA 
K/(A,-),5M,o(A,-))|A| P dX 



(/(A,-),5M,o(A,-))|A| e 



-2-iTi\m 



dX 



(/(A,-),9fc,/,m(A,-)>|A| dA 



f{\t)gk,i,m{X,t) \X\dXdt 



Ixl 



Combining the preceding with (12. 1[) we get 



E 

keaZ,l(^l3Z,m(^1, 



f{\t)gk^i^m{\t) \X\dXdt 



7x1 



On the other hand, suppose that T{g, a, j3) is a Parseval frame for L^(/ x M). For 
any / e x M), we have 



(2.2) 



^= E E 



(/(A,-),5fc,/,m(A,-))|A|dA 



Since I is translation congruent to a subset of [0, 1], functions on I that are square- 
integrable with respect to Lebesgue measure have a Fourier series expansion in 
terms of the exponentials e^^^"^^. Now (|2.2p shows that A i-^ (/(A, •)) 5fc,z,o(A, •))|A| 
is integrable with square integrable Fourier coefficients 



-2TTiXm , 



dX= /(/(A,-),<?M,m(A,-))|A|dA. 



(/(A,-),fffc,/.o(A,-))|A| e 



Hence A ^ (/(A, •), 5fc,/,o(A, •))! A| belongs to 1^(1, dX) and F^.^A) := (/(A, •), | A|i/2gfc,;,o(A, •)) 
belongs to L^{I, |A|dA). Moreover ()2.2p and the Parseval identity for Fourier series 
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shows that 

(2.3) ii/f= Yl w^^^iW'- 

Now we claim that for / G x M), there is a conull subset C(/) of / such that 
for all A G C{f), 

holds. Let B be any Lebesgue measurable subset of /, and let fs = /IbxR- Then 
(/b(A, •), \\\'/^gk,iA>^, •)) = Fk,iiX)lB{\) 

and so by (|2.3|) . 

' \f{\,t)\^ dt\X\dX= f [ \fB{X,t)\^ dt \X\dX 



fsf 



The claim follows. Now let P be a countable subset of x M) such that for each 
A G I, {/(A, •) : / G T>} is dense in L^(M). (For instance, one can take a countable 
dense subset of L^(M), multiplied by a fixed nowhere vanishing function in L^(A).) 
Let C = ^fev C{f) where C(/) is as in the preceding claim. For each A G C define 
Tx : L^{R) P{aZ x /3Z) by 



Ta(/i) = ((/i,|A|i/V/,o(A,-)) 

For / G P we have 



k,l 



m{f{x,.))f= Y {f{x,-),\x\'/'9kM^,-)) 

= Y \Fk,iW\' = \\f{Xr)f 

keaZ,le(3Z 

and since 

{/(A,-) : / G P} is dense in ^^(M), it follows that Tx is an isometry. 
This means that for each A G C, {\X\^/'^gk,ifi{X, ■) :k,l eZ} is a Parseval frame for 
L^(M), and the proof is finished. 

□ 

The assumption that / is included in [—l/a/3, l/a/5] in Example 12.21 is necessary: 
from [7, Corollary 7.3.2, Corollary 7.5.1], we see that if 17 defines a Gabor field over 
/ with lattice parameters a and /?, then 

(2.4) |||A|i/VA,-)f = |A|a/3<l 
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holds for a.e. AG/. From now on we shall assume then that I C [— l/a/3, l/a/3]. 
We first consider the case where a = /3 = 1. 

Definition 2.4. We say that a subset I of [—1, 1] is a Gabor-Heisenberg ( GH) frame 
set if the following holds. For every 17 G x M), if g is a Gabor field over I with 
lattice parameters a = (3 = 1, then the Heisenberg system T{g, 1, 1) is a Parseval 
frame for Lp'{I x M). 

We remark that the preceding notion is analogous to the conditions of [U Lemma 
5.3] for the situation when the domain is M. In that case A = M - the frequency 
domain for the Euclidean Fourier transform - and integer translations on the group 
M become modulation on the Fourier transform side, rather than Gabor systems. 
There one could say that / is a "modulation frame set" if it satisfies the following. 
If fl' G and the constant g{X) is a Parseval frame for C for a.e. X (z I (meaning 

only that \g{X)\ = 1 a.e. on I), then e^'^'^^'^ g{\) is a Parseval frame for L'^{I). A 
consequence of [HI Lemma 5.3] in that case (allowing for differences in scaling) is 
that I is a modulation frame set if and only if I is translation congruent with a 
subset of the unit interval. We show that an analogous result holds here. 

Proposition 2.5. Let I be a measurable subset of [—1, 1]. Then the following are 
equivalent. 

(i) I is a GH set. 

(a) I is translation congruent with a subset of the unit interval. 

Proof. In light of Proposition 12.31 we need only show that (i) implies (ii). Suppose 
that I is not translation congruent with a subset of the unit interval. Since I is 
incuded in [—1, 1], then we have a measurable non-null set C / H [0, 1] such that 
E-lC in [-1,0]. Define g{X,t) = l[_i,o](i) for A G In [0,1] and g{X,t) = l[o,i](t) 
for A G I n [—1,0]. It is clear that g defines a Gabor field over /. Set rj{X,t) = 
sign(A)(r/i(A, t) + r72(A, t)) where 

r]i{X,t) = li^(A)l(A^i)s(t), r,2{X,t) = lE_i(A)l(A+i)ij(t). 

We claim that {r],gk.i^m) = for all k,l,m. 
We have 

{V,9k,i,m) = I y"??i(A,t)e-2-^'"e2-'^*AdtdA + J j m{\t)e-^^'''^e'^''^'XdtdX 
= J li5(A)e-2-^-y" l(,^i)s(t)e2-'^*l[_i,o](t-A:)dadA + 

J l£;_i(A)e-2-^'"y" l(,+i)s(t)e2-'^*l[o,i](t-fc)dadA. 
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Now for A E ^, < A < 1 SO -1 < A - 1 < and (A - 1)^; C [-1,0]. Hence 
l(A-i)£;(Ol[-i,o](i-^) = unless A; = 0. Similarly, for A e ^-1, 1(a+i)£;(01[o,i] 
k) = unless k = 0. Hence {'r],gk,i,m) = unless A; = 0. Now when k = we have 

{V,90,i,m) = J li^(A)e-2-^"^ A J l(;,_i)s(t)e2-'^*(itdA + 

I l,,_i(A)e-2-^'" A I l(A+i)i,(t)e2-'^*dtdA 
Change A i-^ A — 1 in the second term of the preceding and we get 

{V,90,l,m) = J lij(A)e^2.^Am ^ F^^x,t)dt + J F2{X,t)dt^ dX 

where Fi{X,t) = X l(A-i)i?(i)e^^*'^* and F2{X,t) = (A - 1) lxE{t)e^'''^^^'^^^ . But for 
each X G E (except 0), A > while A — 1 < 0, so 

I F,iX,t)dt ^' = *Y l(A-i)i=;l(5/A)e2-'^ds = J lxix-i)Eis)e''''''ds 

while 

I F2(A,t)dt^'=^='^*^-y" lxEHs/{X-l))e^^'^'ds = - I l,(,_i)^(s)e2-'^ds 
so that (??,5'o,i,m) = also. 

□ 

We state the preceding in terms of multipHcity-free subspaces also. 

Corollary 2.6. Let V : H ^ Lp'{I x M) 6e a multiplicity-free subspace of Lp'{N) 
with I C [—1, 1]. Then the following are equivalent. 

(i) For every Gahor field g over I, T{V^^g, 1, 1) is a Parseval frame for 7i. 

(a) I is translation congruent with a subset of the unit interval. 

Next we consider the dilation operators on the subspaces L^(I x M) that arise 
from dilations Da via reducing isomophisms. Let W be a multiplicity-one subspace 
of L'^{N). If DaCH) C 7i holds for all a > then we will say that 7i is an invariant 
multiplicity-one subspace of Lp'^N). In this case the reducing isomorphisms are 
semi-invariant for the operators C^, a > 0. 

Lemma 2.7. LetTt be an invariant multiplicity- one subspace of L'^{N), and choose 
a measurable unit vector field {caIasA such that ( (i. 7| j holds. Then for each a > 0, 
there is associated with TC and {ex} a measurable unitary function Xa : A ^ T such 
that 

(2.5) CaCx = Xa(A)eaA 

holds for a.e. X. Moreover, the map a Xa is a homomorphism. 
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Proof. Fix a > 0. For each A put Px = ex, so that (jl.5p holds. Set Qx := 
C~^PaxCa, A G A, and define the operator Q on Lp'{N) by 

Q:=J'Qr-^ = {l®Qx]xeK. 

Using the relation (jl.3p , it is straightforward to check that Qi] = r] for all tj £ TC and 
Qr] = for all ry E TY"*-; hence Q = P and by the uniqueness of the decomposition 
(jl.Sp . we have a co-null subset of A such that for all X £ Ea, Qx = -Pa- Let 
S* = {A G A : A / 0} and fix A G K n 5. Then for each / G ^^(M) we have 

(/,C^a~'eaA)C-'e,A = Qxf = Pxf = {f,ex)ex- 

Set Xa(A) = {CaCx, Bax) for A G -Ea H and Xa(A) = otherwise. Putting / = in 
the preceding we find that for \ £ EaCi S, 

Caex = Xa(A)eaA- 

Since ex is a measurable vector field and Xa(A) = {Caex,eax) holds for a.e. A, then 
(by putting XaW = for all A ^ Ea H S), Xa determines a unique (up to a.e. 
equality) measurable function. Now let a and b be positive numbers. For all A 
belonging to the co-null set Eab H Ef, H b^^ Ea H S , we have 

XabWeabX = Cabex = CaCbCx = CaXb^GbX = XaWXbWeabX- 

□ 

For j G 1j, set Dj = D23- Given ifj G L?'{N), we consider the wavelet system 

(2.6) U{ip, a, 13) = {DjT(k,i,m)'^ : j £ Z,k £ aZ,l G (3Z,m £ Z}. 

Suppose we are given a family x = {Xa : a > 0} of measurable unitary functions 
on A such that Xa~^ — Xa- Define the unitary dilation operators Da, a > on 
L2(A X M) by D}f{X,t) = Xa{X)f{aX,a-^/'^t) a^'^, and put = D^^,j £ Z. Given 
5 G L^(A X M) and lattice parameters a and /?, we put 

Uig, a, 13, x) = {Dffk,i,mg : j £ Z,k £ aZ,l £ (3Z,m £ Z}. 

The following shows that the preceding system is equivalent with the wavelet system 

dM]). 

Proposition 2.8. Let Ti be an invariant multiplicity- one subspace of L?'{N), and 
let V : TL ^ LP' {A X M) be a reducing isomorphism with associated multiplier x- 
Then for each a > and x £ N the following diagram commutes: 

n >n >n 

(2.7) v\ \v 
L2(A X M) L2(A X M) L2(A X M) 
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and hence the system U{ip, a, f3) is equivalent toU{V'ip,a, l3,x) via the isomorphism 
V. 

Proof. We need only show how the isomorphism V interwines with dilation and 
translation operators. For this, let r] € Ti.. For each x € N we have 

{VT^r]){X) =f^{X){ex) =7rx{x){fi{X){ex)) =t,Vr,{X). 

For a > 0, we again use equation p.3p : for a.e. A, 

(yDar]){X) = D^vWiex) = C~maX)Caex a 

= Xa{\)C-\Vv){aX) a 
= {D^Vrj){X). 

□ 

Now suppose that / is a subset of A that meets each dilation orbit {2-^ A : j G Z} 
at exactly one point. Recall that this means that / is dilation congruent with the 
Shannon set, and that M = Ujgz2-?7. For f £ L'^{A X M) we have 

\f{X,t)\^\X\dXdt= [ Vl2-.7(A) / \f{X,t)\'dt\X\dX 

= [ Vl2-.7(A) f{X,2^/H)2^/'' dt\X\dX 



Axl 



E 



AxI 



that is 
(2.8) 



In light of the preceding as well as Proposition 12.81 the following is immediate. 

Proposition 2.9. LetTi he any invariant multiplicity- one subspace of L'^{N) with 
reducing isomorphism V :T-L ^ L?'{h.xM) and let a and (3 be any lattice parameters. 
Suppose that I is dilation congruent with the Shannon set and let g £ L'^(I x M.), 
ip = V^^g. IfT^g, a, j3) is a Parseval frame for L?'{I x M), then the wavelet systems 
U{ijj,a,(3) andU{g,a, (3,x) are a Parseval frames for 7i and L'^{AxR), respectively. 

Proof. Let / G L-2(A x M); since g has support in / x M we have 



ll/xR D^^^ff=Y,\{D^_^f, 



9k,L: 



k,l,m 



9k,l' 



k,l'm 
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Now combine the preceding with equation <\2.8h . 

□ 

We apply the preceding to Example 12.21 

Corollary 2.10. Suppose that I is both translation congruent with a subset of the 
unit interval and is dilation congruent with the Shannon set. Set g = /3^^^1/x[o,q] 
and put ill = V~^g. Then the systems U{'ip,a,P) and L{{g,a, (3,x) dfe a Parseval 
frames for TL and ( A x R) , respectively. 



3. A NECESSARY CONDITION FOR WAVELET GENERATORS AND WAVELET SETS 

Let G denote the semi-direct product N yi H oi N hy the multiplicative group 
H of positive real numbers, where H acts on N by the dilations defined in (If .f p . 
Recall that a left Haar measure is given on G by a^'^dxda. Let r be the quasiregular 
representation of G acting in Lp'{N): for (j) G L'^{N), 

T{x,a)(j) = TxDa(t) = 0(a"-^x~^-)a"\x £ N,a £ H. 

Observe that the invariant multiplicity one subspaces of Lp'{N) are r-invariant; 
indeed, the restriction of r to W is a direct sum of two (non-isomorphic) irreducible 
representations p+ and p_ of G. 

Now let 7i be an invariant multiplicity one subspace and choose a reducing isomor- 
phism V for Ti with multiplier x- Then we have seen that l^r(x, a)|-^l^~^ = TxDa. 
(See diagram (12. 7p .) Now as is well-known (see for example p!]), there are non-zero 
functions tp G Lp'{N) such that for every (j) G L'^{N), {x,a) ^ (i?i>, r(a;, a)'0) be- 
longs to LP'{G). It is easily seen that projections of such functions to Ti have the 
same property. Via the isomorphism V ., it follows that we can choose a non-zero 
/i G L2(A X M) such that for every / G L2(A x R), 



G 



dxda < oo, 



and the linear function W,, : L'^{AxR) L'^{G) defined by W/,(/)(x, a) = {f,TxD^h) 
is bounded. Now it is straightforward to construct an invariant multiplicity one 
subspace with reducing isomorphism whose multiplier x is trivial: Xa(A) = 1 for all 
a > 0, A G A (see for example [1] or [IQ]). For the purposes of this section we assume 
that this is the case, and we put Da = Da- 

Define the linear operator C on L^(A x M) by the weak operator- valued integral 

C{f)= r [ Wh{f){x,a)fxDahc{x,a) a-'^dxda 

Ja=l Jn 

where c{x, a) is a positive, integrable function on G with supp(c) C N x [1, 2]. 
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Lemma 3.1. C is a positive trace-class operator and 

Tr C = / / c{x,a) dxda. 
Ji Jn 

Proof. For / G L^(A x M) and (x,a) G G we have 

{Cf,f)= r [ Whif){x,a){f,DahJ)c{x,a)a-^dxda 
Ji Jn 



\Wh{f){x,a)\ c{x,a)a dxda 

showing that C is positive. Let {/«} be an orthonormal basis for L^(A x M). Then 
for each (x, a) G G we have 

^ \Wh{fn){x,a)\^ = Y, \{fn,tM)\^ = \\f,Dah\\^ -- 



and so 



V {CfnJn) = r I ( V 



a) I J c(x, a)a dxda 
c(x, o) a"'^dxda. 



2 



1 JN 



□ 



We are now ready to prove the following result for arbitrary wavelet frame gen- 
erators in L^(A X M), which is an analogue of [21 Theorem 3.3.1]. 

Theorem 3.2. Suppose that U{g, a, is a frame for L^(A x M) with frame 
bounds A, B. Then 

Aa(3ln2< / \g{X,t)\'^ X'^dtdX < B a(3ln2 
Jo Jr 



and 



Aapln2< [ [ \g{X,t)\'^ \X\~^dtdX < B af3ln2. 
J-oo Jr 

Proof. We prove the first equality; the proof of the second is similar. Choose a 
function h as above so that Wh is bounded, and so that supp(/i) C (0, oo) x M. For 



'1 JN 

f2 



'1 JN 

r-2 
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ease of notation we write gjUm '■= DjTk^i^mg- We compute that 
{Cgjkim,9jkim) = [ [ {gjkim^T^Dah) c{x , a) dxda 

{9,Ti,i,^T2-j.^D2-iah) c{x,a) a dxda 

2 . _ 
{9,Ttk,i,m)-^xD2-Jah) c{{2^ ■x),a) a 2 ^ dxda 

1 JN 

/ {g,Tr,Dah) c{2^ ■ {{k,l,m)x),2^ a) dxda. 

1 2- 3 JN 

Now let 5 be any positive number, and let c(x, a) be defined for 1 < a < 2 by 

, ^ (\x2\\ /ksl 
c(x, a) = w \ —f= w —f= w 



where w{s) = ws{s) = 6 e '^i^'^)^ ^ and c = otherwise. For 2 ^ < a <2 
c{2^-i{k,l,m)x),2^a) 



w 



w 



( \2pl^xi + k)\\ ^ ( \2pl^x2 + l)\\ ^ / |2^(x3 + m + A;x2 



'21a 



'23 a 



23 a 



xi + k\\ /|x2 + /|\ f \x3 + m + kx2)\ 



w 



w 



So we can write 



T5 := ^ {Cgjklm, gjkim) 
j,k,l,m 



JN 



{g,fxDah) Ss{x,a) a ^dxda 



where 



c, f N f\xi + k\\ f\x2 + l\\ f\x3 + m + kx2\\ 
Ssix, a) = E - (^7^ J - - [ J • 

k,l,m 

Now since C is a positive trace class operator on L'^(A x M) and {gjkim : J G ^ G 
aZ, / G j3'L,m G Z} is a frame for L?'{A. x M) with frame bounds A < B, then for 
each (5 > we have 



(3.1) 

and by Lemma l3.lt 



Tr C 



A Tr C < < S Tr C. 



c{x, a)a ^ dxda 
1 JN 



In 2. 
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\g{X,t)\^X-'dtdX. 



Hence it will suffice to show that as ^ 0, 

(3.2) Ts^^ ii^ii' r I 

"P Jo Ji 

We begin by examining the expression S{x, a) more closely. Following [21 page 65, 
proof of Theorem 3.3.1], for each X2,x-^, and k, we have 

|x3 + m + kx2\ 



(3.3) 



E 



W 



a + /93(x3 + kx2,a) 



where |p3(a;3 + kx2,a)\ < 5 holds for all k,X2,X3, and a. Similarly 
(3.4) 



and 
(3.5) 



J2 w 



-^j=-+P2{x2,a) 



\xi + k\ 



a 



+ pi{xi,a) 



where 1^2(3^2,0)1 < ^ and |pi(xi,a)| < 6 hold for all xi,X2 and a. Applying (j3.3p to 
the expression Ss{x,a), we have 

|x3 + m + kx2\ 



Ssix,a)= ^ ^(___)^(__)^ 

E 

A:,/ 

Ixi + k\ 
ay w \ = — I w 



w 



Xi+k\\ /'\X2+' 
W I := — W 



E 

k,l 

R3{x,a) = ^ 

k,l 



\X2 + I 



'a 



+ P3ix3 + ky,a)) 
+ R3{x,a) 



where 



Now applying (|3.4p and (j3.5p . we get 



\xi+k\\ /|X2 + /| 1 , , , . 
w I ^ — I w I ^— I ^3(2^3 + kx2,a). 



where Rs = R12 + R^ and 
a^/a 



Ss{x,a) = — + Rsix,a) 



a^/a 



Ri2{x,a) = ^^^^/Ji(xi, ^/a) H p2{x2,Va) + api{xi, ^/a)p2{x2, \/a). 

p a 



So now we can write 



Ts 



1 

af3 



JAf 



{g, T^Dah) 



af3 



+ Rs{x,a) I a ^ dxda 
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We claim that 
(3.6) 

Observe that 



JN 



{g,Tr,Dah) 



a ^dxda < oo. 



\xi + k\ 



w 



\X2 + ' 



\p3ix3 + kx2,a) 



w 



\X2 + 



k,l 

k,l 

^ ^ V«) + —P2{x2, Va) + Pi{xi,Va)p2{x2, Va) 

\ p a 



<6' 



p a 



while 



and so 



1-^12(2;, a)| < 6 



\ /3 a J 



\Rsix,a)\ < 6 



a^fa a^fa 



+ 



a va 



p a 



P a 

Hence a~'^\Rs{x , a)\ ^ as a — > 00. It follows that there is m > such that for 
a > m, 



Ss{x^ a) > 



2a/3 



and hence 



m JN 



{g,TxDah) 



a dxda < 2a(3 



m JN 



{g,TxDah) S{x,a)a ^dxda< 00. 



Since (x,a) 1— > {g,TxDah) 



a ^ is integrable then the integral ()3.6p taken from 



a = to m is finite, and the claim follows. Now we can write 



where 



Ts 



Is 



a(3 Jq 



N 



{g, TxDah) 



a ^ dxda + Is 



JN 



{g,TxDah) Rs{x,a) a ^ dxda 



Since (x, a) ^ {g, TxDah) is integrable over (0, 00) x N with respect to both of the 
measures a~^dxda and a^^dxda, then it is integrable with respect to the measure 
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a ^dxda for any 1 < p < 3. So 



Is 



< 





{g, f^bah) 


Jo Jn 




ri 

Jo Jn 


{g, f^bah) 



/3 ~'~ a 



+ (5^ ( a + + — ) + (5^ I a"^ dxda 



JN 



{g,f^bah) 



P a, 



+ 5' 



JN 



{g,TxDah) 
+ 6^ 



JN 



a dxda 



{9,Tr,Dah) 



a dxda 



and now we have 



a/3 Jq 



N 



{g,Ta:Dah) 



a dxda 



as 5 — > 0. 

Finally, let (/> and ip be the preimages in of 5 and h. A standard calculation 
(see for example [1, equation (2.1)]) shows 

2 



JN 



{g, T^Dah) 



a ^ dxda 



JN 

00 



JA 



\(t>*{T{a)^)*{x)\'^ dxa^^da 
U{\)C-^i){a\YCaf\\\d\ada. 



where the norm in the last integral is the Hilbert-Schmidt norm. Now 0(A) = 
g(A, •) (81 ca, i^W* = e\® h{X, •). It follows that for a.e. A, 

(3.7) \\mCaH{aXrC~Y = II9(A,-)||l2(r)||%A,-)||l2(m). 

Recalling that h is supported on (0, 00) x M, we see that ()3.7p vanishes when A < 
and so 

. . 2 



JN 



{g, T^Dah) 



a ^ dxda 



00 />oo 



Jo 

00 />oo 



^(A, •)|Il2(ir) ll^(aA,-)|lL2(iR) ^^^^ at?a 
•)lli2(K) ||/i(a, •)lli2(]R) ac^a A'^dA 
|5(A,t)|2A~^dtdA. 
Thus the limit ()3.2p is shown, and the proof is complete. 

□ 



JO 
2 



The following is immediate in light of |T< Proposition 2.6]. 
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Corollary 3.3. Let ip belong to an invariant multiplicity one subspace 7i. If ip 
is a Parseval frame vector for the unitary system U{a, (3,7i), then —^^^=Tp is an 
admissible vector for the corresponding subrepresentation t-h ofr. 

Let y : H ^ L^(A X M) be an invariant multiplicity-one subspace of L'^{N), and 
let / be a subset of A. We will say that a function 51 G L^(/ x M) is an /-wavelet if 
i{{g, 1, 1, 1) is a Parseval frame for L^(A x M); we shall also say that tp = V~^g is 
an /-wavelet. 

Lemma 3.4. Suppose that every Gabor field g over I is an I-wavelet. Then we 
have the following. 

(a) I is dilation congruent with the Shannon set. 

(b) For any lattice parameters a and (3 with I C [— l/a/3, l/a/3], and for any unitary 
multiplier x, U{g, a, /3, x) ^ Parseval frame for L^(A x M). 

Proof. Let 5 be a Gabor field over /. To show (a), we first observe that M = Ujgz2-'/. 
Otherwise, we would have a measurable J C M of finite (non-zero) measure such 
that J n (Ujgz2-'/) = 0. Then for all integers j, fc, / and m, 

{X,t)DjTk^i^^g{\t) \X\d\dt = Q 

A 

contradicting our assumption about g. Now just as in [51 proof of Theorem 5.4], 
we have a measurable subset K of I such that K is dilation congruent with the 
Shannon set, so that M = Uj,zz2^K as a disjoint union, and we claim that K = I. 
Put h := l_R-x[o,i]i since K is dilation congruent with the Shannon set, then 

\h{X,t)\'^X-^dXdt= [ X-^dX = [ A"^dA = ln2. 

JKniO,oo) -^[1/2,1] 

Since t({g, 1, 1, 1) is a Parseval frame for L^(A x M), then by Theorem 13.21 we have 

/ / \g{X,t)\'^X-^dXdt = ln2. 
Jo Jr 

Since g is a Gabor field we have J \g{X,t)\^dt = 1 for a.e. X £ I from (|2.4p . and 
hence 



ln2= / [ \g{X,t)\'^X-^dXdt= [ X'^dX 
Jo Jr j/n(o,oo) 

Similarly 



A-^dA = ln2= / X-^dX 

'/n{-oo,o) iA'n(-oo,o) 

It follows that I = K. Next we claim that T{g, 1, 1) is a Parseval frame for L'^(/xM). 
Let / G L2(/xM) and recah that DjfiX,t) = f{2^X, 2-^/H)2^i/^, so that the support 
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of Djf is contained in 2 xM. Hence for j ^ 0, 

{f,Djfk,i,m9) = {D~jf,9)=0, 

and we have 

\\ff= K/,A-^M,™5)P=El</'^M,-<?)p. 

j,k,l,m k,l,m 

Now since g was an arbitrary Gabor field, we have that I is a GH set. Part (b) now 
follows from Propositions 12.5 1 and 12.91 

□ 

The preceding result suggests a definition for wavelet sets in our setting that is 
analogous to the definition of wavelet sets (or frame sets) for Euclidean spaces. 

Definition 3.5. Let I be a measurable subset of [—1, 1]. We shall say that I is a 
Heisenberg wavelet set if every Gabor field over I is an I -wavelet. 

The characterization of Heisenberg wavelet sets is exactly analogous with the 
classical case. 

Theorem 3.6. Let I be a measurable subset of [—1,1]. Then the following are 
equivalent. 

(i) I is a Heisenberg wavelet set. 

(ii) I is translation congruent with a subset of the unit interval and I is dilation 
congruent with the Shannon set. 

Proof. If / is a Heisenberg wavelet set then (ii) follows from Lemma [3.4l and Proposi- 
tion [231 Suppose that (ii) holds and let g be any Gabor field over /. By Proposition 
[Ol f{g, 1, 1) is a Parseval frame for L'^{I x M). Now by Proposition [2Jl U{g, 1, 1, 1) 
is a Parseval frame for L^(A x M). 

□ 
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